Dynamic Reconfiguration of EPCM Network Based on Minimum Connected Dominated Set
نویسندگان
چکیده
منابع مشابه
Constructing Minimum Connected Dominating Set: Algorithmic approach
Connected Dominating Set is popularly used for constructing virtual backbones for broadcasting operation in WSNs. UD Graph is the most suitable model for a wireless sensor network. In this paper we provide an algorithm to find MCDS in UD Graph. It is based on the computation of convex hulls of sensor nodes or vertices. Constructing a virtual backbone in WSNs is an important issue because it red...
متن کاملOn minimum connected dominating set problem in unit-ball graphs
Given a graph, the minimum connected dominating set problem is to find a minimum cardinality subset of vertices D such that its induced subgraph is connected and each vertex outside D has at least one neighbor in D. Approximations of minimum connected dominating sets are often used to represent a virtual routing backbone in wireless networks. This paper proposes a constant-ratio approximation a...
متن کاملEvaluation of Soil Quality Based on Minimum Data Set in Karvan Rangeland, Isfahan, Iran
Plant life and food production for human closely depend on fertile and healthy soil. Knowledge about qualitative properties of soil and its potential production can contribute us in the plantation, fertilization, utilization and land management. In addition, Rangelands cover a very large portion of the earth's surface and play an important role in food security and other ecosystem services. The...
متن کاملFinding minimum weight connected dominating set in stochastic graph based on learning automata
Article history: Received 14 November 2008 Received in revised form 15 January 2012 Accepted 27 February 2012 Available online xxxx
متن کاملConstruction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network
Connected Dominating Set (CDS) has been a well known approach for constructing a virtual backbone to alleviate the broadcasting storm in wireless networks. Previous literature modeled the wireless network in a 2-dimensional plane and looked for the approximated Minimum CDS (MCDS) distributed or centralized to construct the virtual backbone of the wireless network. However, in some real situatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DEStech Transactions on Engineering and Technology Research
سال: 2017
ISSN: 2475-885X
DOI: 10.12783/dtetr/apetc2017/10950